This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 



BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the 
original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 

As rescanning documents will not correct images, 
please do not report the images to the 
Image Problems Mailbox. 



UK Patent Application OS) GB 2 136 171 A 



(43) Application published 12 Sap 1984 



<21) 


Application No 8400437 


\D 1 1 


INTTCL* 






Q11C 8/00 Q06F 9/46 


(22) 


Date of filrng 9 Jan 1 9B4 








(52) 


Domestic class'rfication 


(30) 


Priority data 




G4AAP 






(31) 456448 (32) 7 Jan 1983 (33) US 


(56) 


Do cum raits cited 








GBA20331'I6 


GB 1464402 








QB A 2008821 


GB 1410631 














GB 1438116 


GB 1200564 


(71) 


Applicant 










Tandy Corporation, (USA — Texas). 


(58) 


Field of search 






One Tandy Centar, Fort Worth, Toxas, 76102, Unhad 


G4A 






States of Amarica 






(72) 


Inventor 










Michael Francis Bargar 








(74) 


Agent arKl^or address for service 










Venner. Shiplay & Co.. 368 City Road, London, ECl V 










2QA 









(54) Computer Memory Management System 

(57) A memory management system, for 
providing memory protection for various 
programs mnning In a computer such as a 1 6-brt 
mutti-tasking computer system, provides address 
translation for separation of memory spaces. In 
this connection, each program in the machine 
has associated therewith an offset number and a 
limit number. Each program is written so that rts 
base starting address is at the same 
predetermined address, preferably zero. The 
address space for each p nog ram is separated in 
memory by adding (at 50 or 52) the offset 
number (from register 40 or 42) for that program 
to the base address to provide the physical 
address number. The program is prevented from 
accessing any memory area outside of its allotted 
area by comparing (at 60) the sum of the offset 
and processor addresses to the limit number 
(from register 46 or 48). If the result is less than 
the limit number, the computed address is valid, 
and if it Is outside the limit number then the 
computed address is considered invalid and an 
error routine is initiated. 
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SPECIFICATION 

Computer Mamory Management System 

The present invention relates in general to a 
memory management system. More particularly, 
5 there Is described herein memory management 
circuitry for providing memory protection In 
connection with various programs running in the 
computer. 

Many 1 6-bit computers presently In use, 

1 0 including the Radio Shack TRS — 80, model 1 6 
computer, are multi-tasking systems. In a multi- 
tasking system, even though only one program or 
"task" is run at any given time, the actual 
program codes for many programs are physically 

1 5 resident In the system memory all at the same 
time. This type of system enables a rapid 
switching from one program to another program (f 
the presently running program is held up even for 
a short period of time. By way of example, the 

20 running of the program may be held up during a 
disc access phase of operation. 

In a multi-tasking system, It Is common to 
provide some kind of protection for each portion 
of the system memory in which a program code 

25 or data assigned to a particular task resides. 
Without this protection, system enrors are apt to 
occur. For example, a program might insert its 
data Into the program code of another program or 
a program might try to execute part of another 

30 program's data resulting in system problems. 
This protection of program code or data ts 
normally accomplished by performing a 
translation between the memory addresses 
produced by the processor (central processing 

35 unit) and the actual addresses used to address the 
memory. The memory spaces allotted for each 
program and the program's associated data are 
usually separated by providing a different set of 
translations for each program. The translations 

40 are usually performed by What is typically referred 
to as a memory management unit Generally 
speaking, the memory management unit utilizes 
either a table stored in memory to perform the 
translations or a table internally stored in a high 

45 speed hardware memory contained in the memory 
management unit Itself. In a typical translation 
operation, the addresses produced by the 
processor are provided to the memory 
management unit which then provides a 

50 translated or "physical" address to the actual 
memory circuitry. 

Their presently exists in the art, several 
different schemes for providing address 
translation and separation of memory spaces. 

55 These different schemes vary considerably in 
complexity. However, the translation schemes 
usually involve table look-up sequences. For 
example. Motorola provides a memory 
management unit such as their type MC68451 L4, 

60 6 or 8. However, this memory manag ment 
scheme is quite complex, requiring substantial 
circuitry. Briefly, in th Motorola system, each bus 
master (or processor) provides a function code 
and an address during each bus cycle. The 



65 function code specifies an address space and the 
address specifies a location within that address 
space. The function codes distinguish between 
user and supervisor spaces and, within these, 
between data and program spaces. This 

70 separation of address spaces provides the basis 
for memory management and protection by the 
operating system. However, once again, the 
circuitry that is employed with the table look-up 
functions is very complex. 

75 Accordingly, it is an object of the presem 

Invention to provide an improved and simplified 
memory management system for providing 
memory protection between various programs 
running In the computer. 

80 Another object of the present Invention is to 
provide Improved memory management circuitry 
for use In a multi-tasking computer system to 
provide protection for each portion of the system 
memory in which a program oods or data assigns 

85 to a particular task resides 

Still a further object of the present Invention is 
to provide an improved memory management 
system preferably for use with a 1 6-bit computer 
having multi-tasking capabilities and in which the 

90 memory management circuitry is not only simple 
but inexpensive and substantially trouble-free in 
operation. 

To accomplish the foregoing and other objects 
of this Invention, there is provided a multi-tasking 
95 computer system Including a processor having 
multiple address and data lines, and a memory for 
partitionally storing multiple programs with each 
program having a predetermined base address 
which In the preferred embodiment is the address 

100 zero. In accordance with the Invention, there is 
provided memory management drcuitry which 
comprises means for storing an offset Indicia or 
number with each offset number that Is stored, 
being associated with the corresponding program 

1 05 stored in memory. Means are provided for 
combining the offset number with the base 
address to provide an effective address. This 
effective address Is coupled to the memory to 
access the program that is to be run. The system 

110 of this invention preferably further comprises 

means for storing a limit indicia or limit number, 
means for comparing the value of the limit 
number with the effective address, and means 
responsive to the comparison for providing error 

115 condition when the effective address is outside of 
the limit number. In a preferred embodiment 
described hereinafter, the offset number Is 
represented structurally by a pair of offset 
registers which are mutually exclusively enabled. 

1 20 Similarly, there are provided a pair of limit 

registers which are also mutually exclusively 
enabled. These offset and limit registers provide 
the boundary or extent of each of these 
parametere. Associated with the offset registere 

1 25 are a pair of adders which function as the means 
for combining the offset number with the base 
address. One of the adders receives a lower order 
portion of a processor address while, the other 
adder receives a higher order portion of a 
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processor address. These processor addresses are 
respectively added by the add rs with each 
adder also receh/tng respective higher and 
lower order addresses from the offset registers. 
5 The output of the adders is referred to as an 
effective address. This effective address 
is coupled to the means for comparing 
which is a comparator having first and 
second sets of comparison inputs refen-ed to as P 

1 0 and Q inputs. IS^eans are provided coupling the 
effective addresses from both adders to the P 
inputs of the comparator and separate means are 
provided for coupling the outputs common from 
both limit registers to the Q Inputs of the 

1 5 comparators. \A^en the quantity P excess the 
quantity Q. then an error condition exists. The 
effective address is read as being outside of the 
set limits demarcating the allotted memory space 
for that particular program. The program is 

20 prevented from accessing a memory area outside 
its allotted area by comparing the sum of the 
offset and processor addresses to the limit 
number, tf the result is less than the limit the 
computed address is valid. However, as indicated, 

25 if the rospective address at the P inputs is greater 
than the limit number, then the computed address 
is considered Invalid and an error routine Is 
initiated. Also, in the preferred embodiment of the 
invention, there are provided a pair of output 

30 multiplexers that are associated respectively with 
the pair of adders mentioned previously. These 
multiplexers in essence interface the effective 
address to the memory. The multiplexing enables 
either the effective address from the adders to be 

35 coupled to the memory or also allows direct 
coupling of processor addresses to the memory. 

Numerous other features and advantages of 
the invention should now become apparent upon 
a reading of the following detailed description of a 

40 preferred embodiment, by way of example only 
with reference to the accompanying drawings. In 
which; 

Figure 1 is a general block diagram showing 
the pertinent components of a computer system 
46 as it relates to the memory management system 
of this invention; 

Figure 2 is a more detailed diagram showing 
the computer system processor and associated 
transceivers; and 
50 Rguro 3 shows details of the preferred 
embodiment of the memory management 
circuitry itself. 

Rgure 1 shows a very general block diagram 
involving the system. The details of the memory 
55 management circuitry are found in Figures 2 and 
3. The memory management circuitry of the 
present invention as exemplified even in the 
detailed drawing, is relatively simple and yet very 
effective in providing memory protection between 
60 various programs that are run in the computer. 
The memory management system described 
herein forms a part of a total computer system 
which in the illustrated case is the Radio Shack 
TRS — 80 model 1 6 computer. Typically, in 
65 addition to the memory management circuitry. 



the computer also includes a c ntral processing 
unit, intenrupt logic, mem ry interface drouitry, 
bus arbitration logic, data transfer acknowledge 
logic, t/O decoding, clock logic, refresh logic and 

70 bus error logic. Because the principles of the 
present inverrtion apply primarily only to the 
memory management circuitry, the details of the 
other portion of the computer system are not 
described herein. 

75 As Indicated previously, the computer system 
that the memory management circuitry forms a 
part of. is preferably a 1 6-bit computer having 
multi-tasking capabilities. Figure 1 is a simplified 
block diagram that shows some of the basic 

80 components necessary in explaining the concepts 
of this Invention. These components include a 
central processing unit (CPU) 10, system memory 
1 2, and the translator 1 4 which contains the 
memory management drcuitry. Rgure 1 also 

85 illustrates the lines that interconnect these 

portions of the computer system. It is noted that 
these lines in dude a first address line 11 which 
contains the least significant bit addresses and a 
second address line 1 3 which Is coupled to the 

90 translator 1 4 and which represents the most 

significant bit addresses. Thus, as is evident from 
the diagram of Figure 1, the least significant bits 
are coupled directly to the memory 1 2 while the 
most significant bits are coupled to the memory 

95 1 2 by way of the translator 1 4. 

With regard to the details illustrated in Rgures 
2 and 3, Rgure 2 shows the processor 20 which 
is a Motorola type MC68000 having 1 6 data 
lines, 23 address lines, and 20 control lines. If 
1 00 Figure 2 also shows a series of transceivere 

illustrated in a first group as transceivers 22 and 
24 and in a second group as transceivere 26, 28 
and 30. Figure 2 shows the transceiver 26 
separated Into two segments only for the purpose 
1 05 of showing the address lines in proper sequence. 
The details of the memory management 
circuitry are found principally in Rgure 3. In 
accordance with the concepts of the present 
invention, each program has associated therewith 
110 two numbers; an offset number and a limit 

number. Each program is written so that its base 
starting address is at a predetermined initial 
address, preferably zero. Thp address space for 
each program is separated In memory by adding 
115 the offset number for that particular program to 
the base address to provide the physical address 
number. The program is prevented from accessing 
a memory area outside of its allotted area by 
comparing the sum of the offset and processor 
1 20 addresses to the limit number. The result is less 
than the limit number, the computed address is 
valid. On the other hand If It is outside the limit 
number then the computed address is considered 
invalid and an error routine is initiated. 

125 As illustrated In Figure 3, the memory 

management circuitry includes two sets of offset 
and limit registers. These registers include a first 
offset register 40 and a second offset register 42. 
There is also included a first limit register 46 and 

1 30 a second limit register 46. Each of these registers 
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are f type 374 adapted to handle 8-bit8 of data. 
The offset and limrt registers define the relocation 
base address and the absolute limit address, 
respectively, allowed by the current user program. 
5 Providing two sets of limit and offset registers 
allows all user programs to access a common 
kernel of the operating system or the run-time 
package. 

In accordance with the memory management 
1 0 scheme, the memory Is allocated In 4K-byte 
Increments and relocation is done on a 4K-bvte 
boundaries. Memory management is not active in 
the system mode or during memory transfers 
Initiated by bus masters other than the 68.000 
15 CPU. 

Write protection for the memory outside of the 
useKs partition Is provided. Accesses outside of 
the users defined partition result in a generation 
of a bus error exception. An interrupt may also be 

20 generated If the interrupt controller (not shown) is 
properly initialized. There are two occurrences 
that cause the generation of a bus error. The first 
is the user addresses being outside their partition. 
The second is when a bus time-out occurs. A bus 

25 time-out exists when non-existent memory or I/O 
accesses are attempted. The source of the bus 
error can be determined by reading the status 
register of the interrupt controller. 

In Figure 3. In addition to the offset registers 

30 40 and 42. and the limit registers 46 and 48 there 
are also provided a pair of adders 50 and 52. 4-bit 
multiplexers 56 and 58 and comparator 60. TTie 
adders 50 and 62 may be of the type LS283. The 
multiplexers 56 and 58 may be of type 167. The 

35 comparator 60 may be of type LS682. 

It is noted in Figure 3 that the output of the 
multiplexers 66 and 58 are the effective address 
lines EA12 — EA19. Although not illustrated in 
Figure 3, it is understood that these are the 

40 effective address lines that couple to the memory 
for the addressing thereof. Along with these 
address lines the memory also receives additional 
address lines directly from the processor as 
illustrated hereinbefore in Figure 1 . 

45 As indicated previously. Figure 2 illustrates the 
basic central processing unit 20 with its 
associated transceivers or data buffers. All of the 
details of operation of the CPU 20 are not 
described herein. However, some of the pertinent 

50 signals associated therewith are now discussed in 
brief. As indicated previously, the processor 20 Is 
a Motorola type MC68000 having 1 6 data lines 
KDO — KD1 5. 23 address lines KA1 — KA23. and 
20 control lines as identified In Figure 2. The data 

55 lines DKO — KD1 5 are Interfaced to the bus via the 
transceivers 22 and 24. Each of these 
transceivers may be of type AMD8303. With 
respect to these transceivers, when the CD 
control line at pin 9 is high, this tri-states the data 

60 bus. This signal is driven by the signal Bus Grant 
Acknowledged (BGACK). which indicates that a 
device other than the 68000 CPU is the bus 
master. 

The TR control line at pin 1 1 on each of the 
65 transceivers 22 and 24 controls the direction of 



data transfer. This Input Is driven by the signal 
Data Bus Transmit/I^eceh^e (DBTR). An active- 
low output DBTR enables the data transceivers 
during an off-board interrupt acknowledge 

70 sequence or during a read from external memory. 
The active-high state of the signal DPTR enables 
the data drivers. It therefore follows, that the data 
transceivera are disabled when No. 1 . a read or 
write is in progress from the intenrjpt controller 

75 (not shown). No. 2. a board intenupt 

acknowledge sequence is in progress, and No. 3. 
a write to extemal memory occurs. It is also to be 
noted that the CD control line overrides the TR 
control line and that both drivers and receivers are 

80 disabled (TRI-STATED) if the signal BGACK Is 
asserted. 

[ Still with regard to the processor 20. the 
address lines KA1 — KA23 ars interfaced to the 
address bus via transceivers 26. 28 and 30 which 
85 are of the same type as used for the data lines, 
namely type AMD8303. The CD control line at pin 
9 of all of these devices is connected directly to 
ground as indicated, which always enables 
address lines KA1 — KA1 1 . EA12 — EA1 9. and 
90 KA20 — KA23 to the address bus. The direction 
control line (TR) at pin 1 1 of all of the trans- 
ceivers Is switched back by the signal BGACK* 
which indicates who has bus mastership. If the 
CPU is bus master, then BGACK* is negated and 
95 the address lines are driven onto the bus. If an 
extemal device is bus master, then the signal 
BGACK* is asserted in the address contained on 
the bus Is gated onto the CPU address lines. 

With regard to the control lines associated with 

1 00 the processor 20, there are memory access 

control lines which Include Address Strobe (AS*). 
Lower Date Strobe (LDS*), Upper Data Strobe 
(UDS*». Read/Write (RAAT) and Data Transfer 
Acknowledge (DTACK*). The signal AS* indicates 

1 06 that there is a valid address on the address lines 
of the 68000 CPU and it is connected directly to 
the 68000 subsystem devices. 

The Bus AS* (BAS*) depends upon the state of 
the 68000 CPU. When the processor is in the 

110 user state, a delayed AS* is required to allow the 
extra time needed for address checking of the 
memory management unit. 

The signals LDS*. UDS*, and R/W* are directly 
interfaced to the bus using a nonnnverting 

115 transceiver. The signal LDS* indicates that data 
bits DBO — DB7 are t>elng accessed, and UDS* 
indicates that the data bits BD8 — BD1 5 are being 
accessed. If both are asserted at the same time, 
all 16 data bits are accessed. RAAT Indicates 

1 20 whether the data bus transfers a read or write 
cycle. An active high indicates and a read cycle 
and an active low indicates a write cycle. 

Data Transfer Acknowledge (DTACK*) is the 
asynchronous handshake signal used by memory 

125 and peripheral devices to indicate that a bus cycle 
has been completed. The signal DTACK* is 
connected directly to the bus and becomes 
BDTACK*. 

The bus arbitration lines include the signals 
1 30 Bus Request (BR*), Bus Gram (BG*), and Bus 



4 



GB 2 136 171 A 4 



Grant Acknowledge {BGACK*). The signals BR* 
and BGACK* are inputs to the 68000 CPU and 
BG* is an output These signals are used to 
determine which device wilt be the next bus 
5 master. 

The Interrupt Priority Unes <IPLO* — IPL2') ere 
CPU inputs which indicate the encoded priortty of 
the Interrupt-requestlng device. The highest 
priority level is 7; level 0 indicates that interrupts 

1 0 are not requested. 

The Function Code Lines (FCO. FC1 , and FC2) 
are outputs from the processor chip which feed a 
decoder (not shown). This is used to detect 
accesses to User Space (either code or data) or to 

1 5 decode the interrupt Ackr>owledge sequence. 
The control fines of the processor 20 also 
include Peripheral Interface Unes (E, VMA*. and 
VP A*) which allow the CPU to interface easily to 
6800-typa devices. The outputs (E and VMA*) are 

20 Interfaced to the 6800 bus by means of a 
transceiver (not shown), in the drawing. 

The System Clock input (CLK) to the 6800 
CPU IS driven by the 6-MHz output of the clock 
logk: (PCLOCK). The signals RESET, HALT, and 

25 BERR* are connected directly to the 68000 bus. 
These lines are driven In a wire-or fashion by open 
collector inverters. The signals RESET* and HALT* 
are directly controlled by another processor of 
type Z80. 

30 Thus, in Rgure 2 under proper control, there 
are provided data bus signals BDO — BD1 5 
coupling from the transceivers 22 and 24. Also, 
with regard to the transceh^ers 26, 28 and 30, 
there are outputs identified as address bus 

35 outputs BA1 — BA23. 

Now, with respect to the memory management 
circuitry itself and in particular the circuits 
illustrated In Figure 3, there are two offset 
registers 40 and 42. The 8-bit Input to each of 

40 these is from the data lines of the processor 20, 
illustrated as data inputs KDO — KD7. Thus, for a 
particular program, there is provided data on 
these data lines to both of the offset registers 40 
and 42, which data is representative of an offset 

45 number. The circuitry operates to add the address 
bhs KA1 2 — KA1 9 to the 8-bit value which is 
stored in the active offset registers. The result of 
this addition is the effective address EA12 — EA19 
shown in Figure 3 at the output of the 

50 multiplexers 56 and 58. The effective address Is 
compared to the 8-blt value which Is stored In the 
active limited registers 46 and 48. This 
comparison takes place by way of the comparator 
60. If the effective address is larger than the 

55 contents of the active limit register, or if the 
addition results in a carry overflow from the 
adder, a bus error is generated, identified in Figure 
3 as the error signal OBERROR coupled from the 
output of the gate 62. 

60 It is noted that the processor address KA23 
determines which set of offset and limit registers 
are used. If the signal KA23 is high, then th 
registers 40 and 48 are activ . On the other hand 
if the address signal KA23 is low, then the offset 
65 and limit registers 42 and 46 are active. 



Two offset registers and two limit r gisters are 
used so as to demarcate the two extents of the 
number range. Each of the two extents is 
implemented with an offset register and a limit 

70 register, which are both of type 74LS374. These 
are 8-bit D-type roisters. The 8-bit value in the 
offset register is added to the B-processor address 
lines KA1 2 — KA1 9 to form user extent address 
Unes UEA12 — UEA19.This addition is 

75 accomplished by means of the adders 50 and 52. 
The adder 50 receives the output from one of the 
offset registers at its input terminals B 1 — B4. The 
adder 50 also receives inputs at its other adder 
terminals A1 — ^A4 from the respective processor 

80 address lines KA1 2 — KA1 5. Similarly, the adder 
52 receives four inputs at terminals B1 — B4 from 
one of the offset registers and also receives inputs 
at terminals A1 — A4 from the processor address 
lines KA1 6 — KA1 9. The adder 50 in essence 

85 receives the lower order field of the offset number 
while the adder 52 receives the higher order field 
of the address number. The lower order field 
corresponds to data lines KDO — KD3 while the 
higher order field corresponds to data lines 

90 KD4 — KD7. 

The user extent address lines UEA1 2 — UEA1 9 
coupling from the adders 50 and 52 connect by 
means of two separate paths, one to the 
multiplexers 56 and 58 and the other to the 

95 comparator 60. The comparator 60 is used to 
compare the effective address with the value In 
the limit register. The effective address is coupled 
to the input terminals PO — P7 of comparator 60 
while the contents of the limit register that is 
1 00 active couples to the input terminals QO — Q7. If 
the effective address is greater than the limit 
number, an out-of-bounds error is generated. This 
is shown at the output pin 1 of the comparator 60 
coupled by way of the gate 62 to provide the error 

1 05 OBERROR. A carry-out of the adders 50 and 52 
(signal C4) also generates an error. This signal Is 
coupled by way of an inverter 64 to a second 
input of the OR-type gate 62 to provide the error 
OBERROR. Furthermore, if the signal OBERROR 

110 occurs when the signal MMA and MAS are also 
active, then an address Error is generated 
(ADERR). This signal is one of the interrupt 
sources. 

As mentioned previously, there are two paths 

1 1 5 of signal transfer from the outputs of the adders 
50 and 52. The first path Just discussed. Is the 
one to the comparator 60. There is also a second 
path to the two 4-bit multiplexers 56 and 58, 
each of type L5 1 57. These multiplexers select 

1 20 either the processor address (K A 1 2 — KA 1 9) or 
the User Extent Address (UEA1 2 — UEA1 9) to 
form the Effective Address (EA1 2 — EA1 9). In this 
connection, as illustrated in Figure 3, the signal 
MMA (Memory Management Address) selects the 

125 address source, and the upper processor address 
KA23 selects the active extent. For a one 
megabyte memory spac , B-bits of memory 
management allow 4K minimum granule sizes to 
be protected. It is also noted that the address 

1 30 KA22 when asserted selects the I/O device 
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address space. The I/O device strobe generation 
logic generates the I/O strobes necessary to 
communicate with interrupt controller and 
memory management registers by decoding the 
6 address KA21 and KA22. 

Thus, to summarize, the memory management 
in acconiance with the Invention operates on the 
basis of each Individual program that is stored 
having associated therewith, two numbers; one 

1 0 an offset number and the other a limit number, or 
more appropriately a range of these numbers. 
Each program is written so that fts base starting 
address Is zero. The address space for each 
program is separated in memory by adding the 

15 offset number for that program to the base 

address to provide the physical address number. 
In the illustration of Figure 3, this addition takes 
place by mearu of the adders 50 and 52 which 
provide the effective addresses at the outputs 

20 thereof referred to hereinbefore as addresses 
UEA12 — UEA1 9. The program is prevented from 
accessing a memory area outside of Its allotted 
area by comparing the sum of the offset end 
processor addresses to the limit number. If the 

25 result is less than the limit number, the computed 
address is valid and if It is outside the limit, then 
the computed address is invalid and an error 
routine ta initiated. This comparison takes place 
by means of the comparator 60 which it will note 

30 compares the effective address from the adders, 
with the number in the limit register. 

CLAIMS 

1 . In a multi-tasking computer system 
including a processor having multiple address and 

35 data lines, and a memory for partltlonally storing 
multiple programs with each program having 
predetermined base address, memory 
management circuitry comprising; means for 
storing an off-set Indicia with each off-set indicia 

40 so stored being associated with a corresponding 
program stored In memory, means for combining 
said off-set indicia with said base address to 
provide an effective address, and means coupling 
the effective address to the memory to access the 

45 running program. 

2. In a multi-tasking computer system as set 
forth in claim 1 wherein said means for combining 
comprises means for adding said off-set Indicia to 
said base address. 

50 3. In a multi-tasking computer system as set 
forth In dalm 1 wherein said off-set Indicia 
includes at least one offset number. 

4. In a multi-tasking computer system as set 
forth In claim 1 wherein each program has the 

55 same base address. 

6. In a multi-tasking computer system as set 
forth in daim 4 wherein the base address is zero. 

6. In a multi-tasking computer system as set 
forth in claim 1 further comprising means for 

60 storing a limit indlda, means for comparing the 
value of the limit indicia with the effective address 
arxl means responsive to the comparison for 
providing an error condition when the effective 
address Is outside of the limited indicia. 



65 7. In a multi-tasking computer system as set 
forth in claim 6 wherein said means for storing an 
off-set indicia comprises at least one off-set 
register and said means for storing a limit Indicia 
comprises at least one limit register. 

70 8. In a multi-tasking computer system as set 
forth in claim 6 wherein said means for storing an 
off-set indlda comprises upper and lower off-set 
registers, and said means for storing a limit indicia 
comprises upper and lower limit registers. 

75 9. In a muttJ-tasklrig computer system as set 
forth in claim 8 wherein said means for combining 
indudes first and second adders. 

1 0. In a multi-tasking computer system as set 
forth in claim 9 Including means coupling lower 

80 order addresses from the tower off-set registers to 
one set of inputs to the first adder and means 
coupling tower order processor addresses to 
another set of inputs to the first adder. 

1 1 . In a multi-tasking computer system as set 
85 forth in claim 1 0 iricluding means coupling lower 

order addresses from the upper off-set register to 
the one set of Inputs to the first adder. 

1 2. In a multl-tasklr^ computer system as set 
forth in claim 1 1 Including means coupling higher 

90 order addresses from the upper off-set register to 
the one set of Inputs to the first adder and means 
coupling higher order processor addresses to 
another set of inputs to the second adder. 

1 3. In a multi-tasking computer system as set 
95 forth In claim 1 2 induding means coupling higher 

order addresses from the lower off-set register to 
the one set of inputs to the second adder. 

1 4. In a multi-tasklr>g computer system as set 
forth in daim 1 3 wherein said means for 

1 00 comparing comprises a comparator having first 
and second sets of comparison inputs referred to 
as P and Q inputs. 

1 6. In a multi-tasking computer system as set 
forth in daim 14 including means coupling the 

1 05 effective addresses from both adders to the P 

inputs of the comparator, and means coupling the 
outputs in common from both limit registers to 
the Q inputs of the comparator. 

1 6. In a multi-tasking computer system as set 
1 1 0 forth In dalm 1 4 including means for mutually 

exclusively enabling the off-set registers. 

1 7. In a multi-tasking computer system as set 
forth In claim 14 including means for mutually 
exclusively enabling the limit registers. 

115 1 8. In a mutti-tasklng computer system as set 
forth in claim 1 wherein said means for combining 
comprises adder means and multiplexer means. 

1 9. In a multi-tasking computer system as set 
forth in claim 1 8 including a pair of adders 

120 coupling respectively to a pair of multiplexers, 
each multiplexer coupling efther the effective 
address or a processor address^ 

20. In a multi-tasking computer system 
Including a processor having multiple address and 

1 25 data lines, and a memory for partltlonally storing 
multiple programs with each program having a 
predetermined base address, a memory 
management method comprising the steps of; 
storing an offset indicia with each offset indicia so 
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stored being associated virith the corresponding 
program stored in memory, combining said offset 
indicia with said base address to provide an 
affective address, and coupling the effective 
address to the memory to access the program 
that is desired to run. 

21 . tn a memory management method as set 
forth in claim 20 wherein the step of combining Is 
carried out by adding said offeet Indicia to said 
base address. 

22. In a memory management method as set 
forth In claim 20 further comprising the steps of 



storing a llmh Indicia, comparing the value of th 

limit Indicle with the effective address^ and 
1 5 providing an error condition when the effective 

address is outside of the limit indida. 
23. A multi-tasking computer system 

substarrtially as herein described with reference to 

the accompanying drawings. 
20 24. A memory management method for a 

multi-tasking computer system substantially as 

herein described vviti) reference to the 

accompanying drawings. 
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